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BACKGROUND OF THE INVENTION 



1. Field of the Invention 

The field of the present invention relates to location 

services. More particularly, the field of the present 
10 invention relates to locating a mobile device by noting 
1 times of arrival of signals that travel between the mobile 
£ device and a plurality of transmitters or receivers located 
3 at known positions, and computing a location based on the 
S noted times of arrival. 



^ Recently, the FCC mandated the introduction of 

!l location services that can accurately locate wireless 

4 . subscribers on all wireless networks. Two previously 

j proposed approaches for implementing such location services 

2 0 are the "uplink" approach and the "downlink 11 approach. 

FIG. 1 depicts a conventional uplink approach, where 
the mobile device 10 (also referred to as a "handset" or 
"remote terminal") that is to be located sends out a signal 
such as a random access channel (RACH) burst. The time of 
25 arrival (TOA) of the signal is determined at each of a 
plurality of location measurement units (LMUs) 15-17, 
together with an associated quality indicator a . This a 
is an estimate of the standard deviation of the TOA 
measurement. Each of these noted TOA measurements and as 
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is then sent to a mobile location center (MLC) 19, which is 
a special purpose processor. The MLC 19 then uses 
conventional algorithms, which are well known to those 
skilled in the art, to determine the location of the mobile 
5 device 10 based on the TOA measurements and a 

determinations made by the LMUs 15-17 and the known 
location of the LMUs. 

One suitable conventional location algorithm uses a 
Taylor search to locate the intersection of two or more 
10 hyperbolas. Details of a such an algorithm can be found in 

□ "Statistical Theory of Passive Location Systems" by D.J. 

■ 

fn Torrieri, IEEE Transactions on Aerospace and Electronic 

rf Systems, Vol. AES-20, No. 2, March 1984, which is 

lH incorporated herein by reference and is .an indication of 

: - \ 

fff-5 the existing level of skill in the art. This algorithm 

f locates the mobile device by finding the intersection of 

□ two or more hyperbolas determined from three or more 

iTi stations. Ordinarily, this type of location algorithm is 

U applied to three or more TOA measurements (which are used 

iJ 

2 0 to determine the distance from the mobile device to the LMU 
based on the speed c of the signal) , the associated as, and 
the known locations of each LMU. 

FIG. 2 depicts a conventional downlink approach, where 
each of a plurality of base stations (BTSs) 21-23 sends a 
25 signal to the mobile device 20 to be located, and the 

mobile device 2 0 determines the TOA and a of each of these 
signals. These TOA measurements and as are then 
transmitted to an MLC 29, which implements a conventional 
algorithm to determine the mobile device's location based 
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on the TOA measurements and the as, similar to the 
algorithm in the uplink type systems. Alternatively, if 
sufficient processing power is available in the handset 20, 
the algorithm may be implemented in the handset. When the 
transmission frames of the BTSs 21-23 are not synchronized, 
the downlink algorithms are somewhat more complex than the 
uplink algorithms because the MLC must obtain the relative 
time difference between each BTS transmission to calculate 
a location. This relative time information can be obtained 
using LMUs 25, 26 located at known locations to measure the 
TOAs of the signals from the BTSs 21-23, in a conventional 
manner . 

One advantage of downlink location systems over uplink 
systems is that extra downlink handsets can be added onto a 
communication network without adding extra capacity to the 
network. Another advantage of downlink systems is that the 
required LMU density is lower for downlink systems, because 
downlink LMUs are only needed to synchronize the frames 
between the BTSs, and not to make TOA measurements of 
signals arriving from multiple handsets. But in order to 
implement downlink location services, TOA measurements must 
be made in the handset . Unfortunately, most handsets 
already released in the field (hereinafter "legacy 
"handsets") cannot implement the TOA measurements required 
for downlink location estimation. As a result, these 
legacy handsets cannot be located by a downlink system. 
This inability to locate the vast majority of existing 
handsets is a major shortcoming of downlink systems. 
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Another shortcoming of conventional locations systems 
is that each conventional system only works using a single 
communication protocol, and cannot locate handsets that use 
different communication protocols. For example, a location 
5 system designed to locate TDMA handsets will not be able to 
locate handsets that communicate using GSM or AMPS. 
Because location services must be provided for all types of 
handsets, the conventional approach for supporting all 
communication protocols would involve a separate location 
10 system for each protocol, and a correspondingly expensive 
infrastructure. 

Q 

In addition to the high monetary cost of providing a 
%3 separate location service infrastructure for each of the 
\Jk various technologies, there may also be high costs from a 

| - 3 

community relations standpoint. Some homeowners try to 
= block carriers' plans to install antenna towers near their 
q homes. As a result, a carrier may have to spend upwards of 
|W $50,000 to obtain approval for a single antenna site, and 
p may have to wait a long time to obtain the required 
"20 administrative approval. When separate infrastructures are 
installed for each technology, these problems may be 
encountered over and over with each new installation. 

The inventors have recognized a need to obtain the 
benefits of downlink location services while avoiding the 
2 5 shortcomings of downlink. 

The inventors have also recognized a need to provide 
location services for handsets that use many different 
communication protocols, without using a prohibitively 
expensive infrastructure . 

WP-7962.2 a 



Patent 
245/090 

SUMMARY OF THE INVENTION 
Certain aspects of the present invention relate to 
combining uplink and downlink technologies into a single 
location system, to obtain the benefits offered by both of 
5 these technology and to eliminate many of their individual 
shortcomings. Other aspects of the present invention 
relate to combining location services for different 
communication protocols into a single system. 

One aspect of the present invention is directed to a 
10 method of locating mobile devices using either uplink or 
Q downlink technology. This method includes the steps of 
ff% locating a first mobile device by determining when a signal 

w from the mobile device reaches each of at least three 

CO 

\f\ measurement units, and computing a location based on the 

#3L5 times of arrival. This method also includes the steps of 

s locating a second mobile device by determining when signals 

p from at least three base stations reach the second mobile 

device, by determining when those signals reach the 

13 measurement units, and computing a location based on these 

^20 determinations . 

Another aspect of the present invention is directed to 
a method of locating a mobile device using both uplink and. 
downlink technologies. This method includes steps of 
determining at least two times of arrival for uplink 
25 signals, determining at least two times of arrival for 

downlink signals, and computing a location of the mobile 
device based on these times of arrival. In certain 
embodiments, the uplink times are used to define first 
hyperbola, the downlink times are used to define a second 
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hyperbola, and the location is computed by finding the 
intersection of these hyperbolas. 

Another aspect of the present invention is directed to 
a system for determining the location of a mobile device in 
either an uplink mode or a downlink mode. The system 
includes an uplink processor and a downlink processor, at 
least three base stations that communicate with the mobile 
device, and at least three measurement units. In the 
uplink mode, the measurement units determine the TOA of a 
signal that originated from the mobile device, and report 
the TOA measurements to the uplink- processor . The uplink 
processor determines the location of the mobile device 
based on the TOA measurements. In the downlink mode, the 
mobile device determines times of arrival of signals 
arriving from each of the base stations and reports the 
determined times of arrival to the downlink processor. 
The measurement units collectively determine a time of 
arrival of signals that originated from the base stations 
and report those TOA measurements to the downlink 
processor. The downlink processor determines the location 
of the mobile device based on the TOA measurements reported 
by the mobile device and by the measurement units. 
Optionally, multiple communication protocols may be 
supported (e.g., both TDMA and GSM) . 

Another aspect of the present invention is directed to 
an apparatus for use as a part of a communication system, 
where the communication system includes a mobile device, a 
plurality of base stations, an uplink processor, and a 
downlink processor. The apparatus includes a receiver that 
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notes a TOA of a first signal arriving from the mobile 
device, and forwards this noted TOA to the uplink 
processor. The receiver also notes a TOA of a second 
signal arriving from the base station, and forwards this 
5 noted TOA to the downlink processor. Optionally, multiple 
communication protocols may be supported. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a schematic illustration of a prior art 
uplink type location system. 

_JL0 FIG. 2 is a schematic illustration of a prior art 

i.p downlink type location system. 

«? - 

1% FIG. 3 is a schematic illustration of a dual mode 

Wl uplink/downlink location system in accordance with the 

0l present invention. 

j!j5 FIG. 4A is a schematic illustration of a first type of 

fU LMU that may be used in connection with the FIG. 3 

f s* embodiment . 

FIG. 4B is a schematic illustration of the first type 
of LMU, modified to support multiple wireless communication 
20 protocols. 

FIG. 5A is a schematic illustration of a second type 
of LMU that may be used in connection with the FIG. 3 
embodiment . 

FIG. 5B is a schematic illustration of the second type 
25 of LMU, modified to support multiple wireless communication 
protocols . 
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FIG. 6 is a schematic illustration of how data from 
uplink measurements and downlink measurements can be 
combined to form a location estimate . 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
5 FIG. 3 illustrates a system in which a mobile device 

30 (e.g., a cell phone) can be located using either an 
uplink or a downlink approach. In FIG. 3, signal flow in 
the uplink mode is indicated with a prefix of "U: M , and 
signal flow in the downlink mode is indicated with a prefix 
10 of "D:" . Signals may be transmitted between the various 
P system components using any desired communications standard 
j| (including, for example, ANSI-136 TDMA, AMPS, GSM, GSM 900, 
*5 DCS 1800, PDC, PCS 1900, iDEN, etc.). 

s jFs 

[j The system relies on a set of at least three dual- 

*15 purpose LMUs 35-37, which can measure the TOA of signals 
M arriving from the mobile device 30 as well as signals 
lu arriving from the base stations 31-33. These LMUs 35-37- 
^ are preferably permanently fixed to the earth at known 
P reference locations, but may also be temporarily fixed in 
20 position (e.g., on a truck at a known reference location). 
It should be noted that while only three BTSs 31-33 and 
three LMUs 35-37 are illustrated, a larger number of BTSs 
and LMUs (e.g., 7) may be used to provide - improved 
accuracy, as will be appreciated by persons skilled in the 
2 5 art. 

To locate the mobile device 30 using the uplink 
approach, each of the LMUs 35-37 listens for a signal from 
the mobile device 30 such as a random access channel (RACH) 
burst. When the signal from the mobile device 3 0 arrives, 

WP-7962.2 q 
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each of the LMUs 3 5-37 determines the TOA of the arriving 
signal, together with an associated quality indicator (a) . 
A global positioning satellite (GPS) based time reference 
may be used at each LMU to synchronize each TOA measurement 
5 to a common frame of reference. Each LMU then forwards its 
TOA measurement and a to a MLC 39 using a suitable 
communication link (e.g., a hard-wired or wireless 
communication link) . The MLC 3 9 includes an uplink 
processor 3 9A that is programmed to implement a 
10 conventional uplink location algorithm. After receiving 
the TOA measurements (and associated crs) from each of the 
Q LMUs 35-37, the MLC 39 implements the uplink algorithm to 
in determine the location of the mobile device 3 0 based on the 
l& received TOA measurements and as, and the known location of 
Wis the LMUs. 

I s 3 

s To locate the mobile device 30 using the downlink 

]Z approach, the system has each of at least three BTSs 31-33 

| 5 

fU send a signal (e.g., a broadcast control channel (BCCH) 
r ~ signal) to the mobile device 30. When the signals from the 
Clo BTSs 31-33 arrive, the mobile device 30 determines the TOA 
of the arriving signals, together with an associated 
quality indicator {a) for each arriving signal. The mobile 
device 3 0 then forwards the TOA information to the MLC 39, 
preferably over the same wireless network being used to 
25 communicate with the mobile device 30. The MLC 39 includes 
a downlink processor 39B that is programmed to implement a 
conventional downlink location algorithm. While the uplink 
processor 3 9A and the downlink processor 3 9B are 
illustrated as two distinct blocks, they may actually be 
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integrated together by running different algorithms on a 
single processor. 

In the meantime, each of the LMUs 35-37 listens for 
signals transmitted from the BTSs 31-33, When an LMU 
receives a signal from a BTS , the LMU 35-37 determines the 
time of arrival of the arriving signal. This type of TOA 
measurement, (where an LMU measures the arrival time of a 
signal from a BTS) is referred to herein as TOA*. Each LMU 
then forwards the TOA* information to the MLC 3 9 using a 
suitable communication link (e.g., a hard-wired or wireless 
communication link) . This communication link may operate 
using the same protocol as the handset being located (e.g., 
an AMPS communication link may be used when locating an 
AMPS protocol handset) . The TOA* measurements enable the 
MLC 3 9 to compensate for any real-time difference between 
the transmission frames of the various BTSs 31-33. The MLC 
39 then determines the location of the mobile device 30 
using the downlink algorithm based on the TOA measurements 
and as received from the mobile device 30, the TOA* 
measurements received from -the LMUs 3 5-37, and the known 
location of the LMUs and BTSs. 

FIG. 4A is a schematic illustration of a dual -mode 
uplink/ downlink LMU 4 OA that may be used as any of the LMUs 
35-37 in the FIG. 3 embodiment. The LMU 4 OA includes an 
antenna interface 42, which interfaces with one or more 
receiving antennas 41. It also includes an uplink receiver 
43 designed to receive signals arriving from the mobile 
devices that are to be located (such as RACH bursts) , and a 
downlink receiver 44 designed to receive signals arriving 
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from a BTS (such as BCCH signals) . A communication link 46 
that interfaces the LMU 4 OA with a remote MLC (not shown) 
is also provided. Preferably, the operation of the LMU 40A 
is controlled by a controller 45. 

5 Signals arriving from both mobile devices and BTSs are 

picked up by the antennas 41, and received by the 
appropriate receiver 43 (for mobile device signals) and 44 
(for base station signals) . The uplink receiver 43 and 
downlink receiver 44 cooperate with the controller 45 to 
10 note the time of arrival of the respective arriving 
£3 signals. Recognizing when a signal has arrived at the 

uplink receiver 4 3 from a mobile device may be accomplished 
M3 using conventional, uplink control techniques. Similarly, 
\ji recognizing when a signal has arrived at the downlink 
l t%5 receiver 44 from a BTS may be accomplished using 
s conventional downlink control techniques. Optionally, the 
U. controller 45 may rely on digital signal processing (DSP) 
j** to implement these control functions. 

; l 

□ Once a TOA for each arriving signal has been 

20 determined, the controller 45 forwards the determined TOAs 
to a remote mobile location center (MLC) via communication 
link 46. This communication link 46 may be implemented 
using any suitable technique including, for example, wired 
interfaces (e.g., over standard telephone lines) as well as 
25 wireless interfaces (e.g., over the same network being used 
to communicate with the mobile device) . 

In uplink mode, the TOA measurements made by the 
system must be aligned with respect to a common frame of 
reference in order for the MLC to form an accurate location 

WP-7962.2 1 "1 
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estimate. A convenient way of providing such a common 
frame of reference is to incorporate a global positioning 
satellites (GPS) receiver 47 in each LMU 40A, and to 
reference each TOA measurement reported to the MLC with 
respect to a received GPS time. 

FIG. 4B is a schematic illustration of another dual- 
mode uplink/downlink LMU 4 OB that may be used as any of the 
LMUs 35-37 in the FIG. 3 embodiment. This LMU 40B enables 
the FIG. 3 embodiment to locate handsets that communicate 
using different wireless communication protocols (such as 
ANSI-136 TDMA, GSM, AMPS, etc.), instead of being limited 
to a single communication protocol. The LMU 40B is similar 
to the LMU 4 OA (shown in FIG. 4A) , except that the LMU 4 OB 
includes a plurality of uplink receivers 43A-43C, a 
plurality of downlink receivers 44A-44C, and a plurality of 
communication links 46A-46C (instead of one uplink 
receiver, one downlink receiver, and one communication 
link) . Preferably, each of the uplink receivers 43A-43C is 
dedicated to a particular wireless communication protocol, 
and each of the downlink receivers 44A-44C is dedicated to 
a particular wireless communication protocol . Of course, 
while three uplink receivers and three downlink receivers 
are illustrated, a different number of receivers may be 
substituted to accommodate any number of different wireless 
communication protocols. 

Preferably, each of the receivers 43A-43C, 44A-44C is 
implemented on. an individual circuit card that can be 
plugged into a common backplane, and can be operated under 
control of a common controller 45. This arrangement lets 
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each LMU operate for as many different wireless 
communication protocols as desired by plugging in 
additional receivers. Optionally, a separate communication 
link 46A-46C may be included for each wireless 
communication protocol. When separate communication links 
are provided, the same wireless network used to communicate 
with each handset can be used to forward the TOA 
measurements for that communication protocol to a remote 
MLC (e.g. an AMPS communication link for an AMPS handset, 
and a GSM communication link for a GSM handset) . * A 
separate MLC for each protocol may then be used to 
implement the location algorithms. When a single 
communication link is used for all the different 
communication protocols, a separate MLC may be used for 
each protocol, or a common MLC may be used for two or more 
communication protocols. 

This arrangement, in which an LMU can make TOA 
measurements for different communication protocols, can be 
extended to uplink-only systems and downlink-only systems. 
For uplink-only systems, the block diagram would resemble 
FIG. 4B, but the downlink receivers 44A-44C would be 
omitted. For downlink-only systems, the block diagram 
would resemble FIG. 4B, but the uplink receivers 43A-43C 
would be omitted. Suitable modifications to the controller 
4 5 should also be made so that the controller does not 
expect TOA measurements from a non-existent source. 

FIG. 5A is a schematic illustration of another dual- 
mode uplink/downlink LMU 5 OA that may be used as any of the 
LMUs 35-37 in the FIG. 3 embodiment. This LMU 50A includes 
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an antenna interface 52, which interfaces with one or more 
receiving antennas 51, and a combination uplink/downlink 
receiver 53 designed to receive signals arriving from the 
mobile devices that are to be located (such as RACH bursts) 
as well as signals arriving from a BTS (such as BCCH 
signals) . A communication link 56 that interfaces the LMU 
50A with a remote MLC (not shown) and an optional GPS 
receiver 57 are also provided. Preferably, the operation 
of the LMU 50A is controlled by a controller 55. Operation 
of the FIG. 5A embodiment is similar to the operation of 
the FIG. 4A embodiment described above, except that a 
single up link /downlink receiver 53 is used in place of 
discrete uplink and downlink receivers (43 and 44, shown in 
FIG. 4A) . 

FIG. 5B is a schematic illustration of another dual- 
mode uplink/downlink LMU SOB that may be used as any of the 
LMUs 35-37 in the FIG. 3 embodiment. This LMU SOB enables 
the FIG. 3 embodiment to locate handsets that communicate 
using different wireless communication protocols (such as 
TDMA, GSM, AMPS, etc.), instead of being limited to a 
single communication protocol. Operation of this LMU SOB 
is similar to the operation of the LMU 40B (shown in FIG. 
4B) , except that an integrated uplink/ downlink receiver is 
used for each communication protocol instead of discrete 
uplink receivers and downlink receivers for each 
communication protocol . 

Implementing both downlink and uplink algorithms in a 
single system enables the system to take advantage of the 
benefits of downlink, while avoiding downlink's 
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shortcomings. More specifically, the dual mode location 
uplink/downlink system described herein lets a system 
operator add downlink handsets onto a communication network 
without adding extra capacity to the network by locating 
those handsets using the downlink mode. In addition, the 
uplink/downlink system described herein can be used to 
locate legacy handsets that do not support the downlink * 
mode. When a location estimate for one of these legacy 
handsets is required, the system switches to the uplink 
mode, and processes the signals arriving from the handsets 
in order to determine the location of the handset. By 
using the downlink mode as the default location mode, and 
only switching to uplink mode for handsets that do not 
support the downlink mode, the amount of new network 
capacity that must be added can be kept to a minimum. 
Preferably, new handsets that are added to the wireless 
network will support the downlink mode in order to take 
advantage of the benefits provided by downlink. 

The most popular conventional location algorithms 
operate by finding the intersection of two or more 
hyperbolas, where each hyperbola is determined by a pair of 
TOA measurements. In a single mode system, at least three 
TOA measurements are needed in order to obtain two pairs of 
TOA measurements (e.g., the pairs AB and AC can be formed 
from three measurements A, B, and C) . When only one pair 
of TOA measurements is available in a single mode system, a 
location estimate can not be formed. 

When a dual mode system is available, however, a first 
hyperbola can be obtained from a pair of TOA measurements 
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made using the uplink mode, and a second hyperbola can be 
obtained from a pair of TOA measurements made using the 
downlink mode. The intersection of these two hyperbolas 
can then be used as the estimate of the location of the 
mobile device. This is illustrated in FIG . 6, where a 
first hyperbola 68 is obtained using the uplink mode based 
on the TOA measurements of the signal from a handset 60 
arriving at each of the LMUs 65, 66. A second hyperbola 69 
is obtained using the downlink mode based on the TOA 
measurements of the signals from the BTSs. 61, 62 arriving 
at the handset 60, and the TOA* measurements of the signals 
from the BTSs 61, 62 arriving each of the LMUs 65, 66. The 
intersection of the hyperbolas 68, 69 is used as the 
location estimate. Providing a location estimate based on 
an uplink hyperbola 68 and a downlink hyperbola 69 could 
make the difference between obtaining an accurate location 
estimate and not obtaining one, when two hyperbolas cannot 
be obtained using a single link direction. Moreover, even 
when two hyperbolas are available from a single link 
direction (i.e., either uplink or downlink), the additional 
hyperbolas obtained by relying on both technologies 
simultaneously can be used to improve the accuracy of the 
resulting location estimate. 

Providing a dual mode uplink/downlink location system 
in accordance with the above-described embodiments may also 
reduce infighting between the various players in the 
wireless industry by supporting both location architectures 
simultaneously. It can also help make location services 
available to the public more rapidly by insuring that 
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investments in infrastructure for either technology will 
not be wasted. 

Moreover, by combining multiple communication 
technologies in a single box, the number of new antenna 
5 sites needed to implement location services can be 

minimized. This arrangement should therefore minimize 
communities' resistance to the installation of the required 
infrastructure . 

While the present invention has been explained in the 
context of the preferred embodiments described above, • it is 
to be understood that various changes may be made to those 
embodiments, and various equivalents may be substituted, 
without departing from the spirit or scope of the 
invention,, as will be apparent to persons skilled in the 
relevant art. 

i I a 
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